AMENDMENT UNDER 37 C.F.R. § 1.111 

U.S. APPLN. NO.: 09/822,836 ATTORNEY DOCKET NO. Q62697 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1. (currently amended): An arbiter comprising: 

a priority mapper, wherein said priority mapper comprises: 

a bus request receiver for receiving bus request inputs from a plurality of master 

devices; 

a priority level extractor for outputting priority level signals indicating 
predesignated priority levels corresponding to the plurality of master devices, if the bus requests 
are input through the bus request receiver, and generating a priority level summation signal 
indicating all priority levels of the bus requests based on the output priority level signals; 

a priority output unit for outputting priority levels in order of decreasing priority 
based on the priority level summation signal generated by the priority level extractor; and 

Q priority mapper comprising a master device identifier output unit for extracting 
identifiers of the plurality of master devices submitting bus requests based on the priority level 
signals output by the priority output unit and outputting the extracted master device identifiers 
based on the order of the priority levels output from the priority output unit; 

and 

said arbiter further comprising an arbitration circuit for granting access to a bus, to one of 
the plurality of master devices corresponding to the identifier output from the priority mapper. 
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2. (original): The arbiter of claim 1, wherein the bus request receiver is connected to 
the plurahty of master devices. 

3. (original): The arbiter of claim 2, wherein the bus request receiver comprises a 
plurahty of input ports connected to the plurality of master devices for receiving bus request 
inputs from the plurality of master devices, and a plurality of registers provided in the plurality 
of input ports for storing priority levels designated for the plurality of input ports. 

4. (original): The arbiter of claim 3, wherein each of the output priority level signals 
is represented using the same number of bits as the priority level. 

5. (original): The arbiter of claim 4, wherein the priority level extractor performs an 
OR operation on one or more priority level signals on a bit-by-bit basis in order to generate the 
priority level summation signal, which is represented in the same number of bits as each of the 
one or more priority level signals. 

6. (original): The arbiter of claim 1, wherein the master device identifier output unit 
comprises an identifier extractor and an identifier output unit, 

wherein the identifier extractor extracts a bit column requested from a matrix constructed 
of the priority level signals in order to generate an identifier signal, and extracts a corresponding 
master device identifier based on the generated identifier signal; and 

wherein the identifier output unit outputs an identifier of the master device corresponding 
to the priority level output from the priority output unit, wherein said identifier of the master 
device is one of the master device identifiers extracted by the identifier extractor, 

7. (original): The arbiter of claim 6, wherein the bit column extracted by the 
identifier extractor includes a bit indicating a priority level. 
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8. (original): The arbiter of claim 6, wherein the identifier extractor comprises one 
of a plurality of decoders for receiving the identifier signal in order to extract the corresponding 
master device identifier. 

9. (original): The arbiter of claim 7, wherein the identifier extractor comprises one 
of a plurality of decoders for receiving the identifier signal in order to extract the corresponding 
master device identifier. 

10. (currently amended): A bus system comprising: 

a priority mapper, wherein said priority mapper comprises: 

a bus request receiver for receiving bus request inputs from a plurality of master 

devices; 

a priority level extractor for outputting priority level signals indicating 
predesignated priority levels corresponding to the plurality of master devices, if the bus requests 
are input through the bus request receiver, and generating a priority level summation signal 
indicating all priority levels of the bus requests based on the output priority level signals; 

a priority output unit for outputting priority levels in order of decreasing priority 
based on the priority level summation signal generated by the priority level extractor; 

Q priority mapper comprising a master device identifier output unit for extracting 
identifiers of the plurality of master devices submitting bus requests in order to output the 
extracted master device identifiers corresponding to the priority levels output from the priority 
output unit; 

and 
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said bus system further comprising an arbitration circuit for granting access to a bus, to 
one of the plurality of master devices corresponding to the identifier output from the priority 
mapper. 

1 1. (original): The bus system of claim 10, wherein the bus request receiver is 
connected to the plurality of master devices. 

12. (original): The bus system of claim 11, wherein the bus request receiver 
comprises a plurality of input ports connected to the plurahty of master devices for receiving bus 
request inputs from the plurality of master devices, and a plurality of registers provided in the 
input ports for storing priority levels designated for the input ports. 

13. (original): The bus system of claim 12, wherein each of the output priority level 
signals is represented using the same number of bits as the priority level. 

14. (original): The bus system of claim 13, wherein the priority level extractor 
performs an OR operation on one or more priority level signals on a bit-by-bit basis in order to 
generate the priority level summation signal, which is represented in the same number of bits as 
each of the one or more priority level signals. 

15. (original): The bus system of claim 10, wherein the master device identifier 
output unit comprises an identifier extractor and an identifier output unit, 

wherein the identifier extractor extracts a bit column requested from a matrix constructed 
of the priority level signals in order to generate an identifier signal, and extracts a corresponding 
master device identifier based on the generated identifier signal; and 
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wherein the identifier output unit outputs an identifier of the master device corresponding 
to the priority level input from the priority output unit, wherein said master device identifier is 
one of the master device identifiers extracted by the identifier extractor. 

16. (original): The bus system of claim 15, wherein the bit column extracted by the 
identifier extractor includes a bit indicating a priority level. 

17. (original): The bus system of claim 15, wherein the identifier extractor comprises 
one of a plurality of decoders for receiving the identifier signal, in order to extract the 
corresponding master device identifier. 

18. (original): The bus system of claim 16, wherein the identifier extractor comprises 
one of a plurality of decoders for receiving the identifier signal, in order to extract the 
corresponding master device identifier. 



